REPLACEMENT SHEET 




Figure 1 



REPLACEMENT SHEET 



J 



RECEIVE VALUES OF TIME 
INCREMENT AND MAX 
SHAPING DELAY 




DETERMINE BUCKET IN 
TIME-BASED QUEUING 
STRUCTURE 



BUFFER PACKET AND 
DEQUEUE TIMED-OUT 
BUCKETS 



Figure 2 



REPLACEMENT SHEET 




ENQUEUE PACKETS FROM 
BUCKETS FOR 
TRANSMISSION 



BUFFER PACKET IN TIME- 
BASED QUEUING 
STRUCTURE 




Figure 3 



REPLACEMENT SHEET 




401 

J 





WAIT FOR WAKE-UP 




PERIOD TO EXPIRE 



RECEIVE WAKE-UP 
NOTIFICATION 



DEQUEUE PACKETS FROM 
ALL BUCKETS THAT HAVE 
TIMED-OUT 



ENQUEUE PACKETS FROM 
BUCKETS FOR 
TRANSMISSION 



^409 



Figure 4 



REPLACEMENT SHEET 




REPLACEMENT SHEET 




REPLACEMENT SHEET 




RECEIVE VALUES OF TIME 
INCREMENT AND MAX 
SHAPING DELAY 



J 



PROVIDE TIME BASED 
QUEUING STRUCTURE 



-605 




AWAIT NEXT BANDWIDTH 
REQUEST 



RECEIVE A BANDWIDTH 
REQUEST FROM A MODEM 



/^wIlTgRAnTo] 
(REQUEST EXCEED RATE^ 
^^_ JLIMIT? 




DETERMINE SHAPING 
DELAY FOR GRANT 



BUFFER GRANT AND 
DEQUEUE TIMED-OUT 
BUCKETS 



613 



SCHEDULE A 
GRANT FOR THE 
BANDWIDTH 
REQUEST 



^615 



DETERMINE BUCKET IN 
TIME-BASED QUEUING 
STRUCTURE 



. 621 



Figure 6 



REPLACEMENT SHEET 




DEQUEUE GRANTS FROM 
ALL BUCKETS THAT HAVE 
TIMED-OUT 



SCHEDULE TIMESLOTS FOR 
DEQUEUED GRANTS 



BUFFER GRANT IN 
SELECTED BUCKET OF 
TIME-BASED QUEUING 
STRUCTURE 




REPLACEMENT SHEET 



J 



WAIT FOR MAP 
INTERRUPT 



RECEIVE MAP INTERRUPT 



- 805 



INSERT GRANTS IN MAP 




DEQUEUE GRANTS FROM 
BUCKETS THAT HAVE 
TIMED-OUT 



SCHEDULE TIMESLOTS FOR 
DEQUEUED GRANTS 



PUT PENDING GRANTS FOR 
PENDING BUCKETS IN MAP 



Figure 



REPLACEMENT SHEET 




REPLACEMENT SHEET 



A 



V 



